Edge-pancyclicity of Möbius cubes
نویسندگان
چکیده
The Möbius cube Mn is a variant of the hypercube Qn and has better properties than Qn with the same number of links and processors. It has been shown by Fan [J. Fan, Hamilton-connectivity and cycle-embedding of Möbius cubes, Inform. Process. Lett. 82 (2002) 113–117] and Huang et al. [W.-T. Huang, W.-K. Chen, C.-H. Chen, Pancyclicity of Möbius cubes, in: Proc. 9th Internat. Conf. on Parallel and Distributed Systems (ICPADS’02), 17–20 Dec. 2002, pp. 591–596], independently, that Mn contains a cycle of every length from 4 to 2n. In this paper, we improve this result by showing that every edge of Mn lies on a cycle of every length from 4 to 2n inclusive. 2005 Elsevier B.V. All rights reserved.
منابع مشابه
Node-pancyclicity and edge-pancyclicity of hypercube variants
Twisted cubes, crossed cubes, Möbius cubes, and locally twisted cubes are some of the widely studied hypercube variants. The 4-pancyclicity of twisted cubes, crossed cubes, Möbius cubes, locally twisted cubes and the 4-edgepancyclicity of crossed cubes are proven in [2, 1, 5, 10, 6] respectively. It should be noted that 4-edge-pancyclicity implies 4-node-pancyclicity which further implies 4-pan...
متن کاملFault-Tolerant Pancyclicity of the Möbius Cubes
The Möbius cube MQn proposed by Cull et al. is an alternative to the popular hypercube network. Recently, MQn was shown to be pancyclic, i.e., cycles of any lengths at least four can be embedded into it. Due to the importance of the fault tolerance in the parallel processing area, in this paper, we study an injured MQn with mixed node and link faults. We show that it is (n − 2)-fault-tolerant p...
متن کاملFault-tolerant edge-pancyclicity of locally twisted cubes
Article history: Received 28 April 2010 Received in revised form 21 November 2010 Accepted 22 January 2011 Available online xxxx
متن کاملWeakly Edge-Pancyclicity of Locally Twisted Cubes
The locally twisted cube LTQn is a newly introduced interconnection network for parallel computing. As a variant of the hypercube Qn, LTQn has better properties than Qn with the same number of links and processors. Yang, Megson and Evans [Locally twisted cubes are 4pancyclic, Applied Mathematics Letters, 17 (2004), 919-925] showed that LTQn contains a cycle of every length from 4 to 2 . In this...
متن کاملEdge fault tolerance analysis of a class of interconnection networks
Fault tolerant measures have played an important role in the reliability of an interconnection network. Edge connectivity, restricted-edge-connectivity, extra-edge-connectivity and super-edge-connectivity of many well-known interconnection networks have been explored. In this paper, we study the 2-extra-edge connectivity of a special class of graphs G(G0,G1; M) proposed by Chen et al. [Appl. Ma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Inf. Process. Lett.
دوره 96 شماره
صفحات -
تاریخ انتشار 2005